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Perfect transfer of a quantum state through a one-dimensional chain is now well understood, 
allowing one not only to decide whether a fixed Hamiltonian achieves perfect transfer, but to design 
a suitable one. We are particularly interested in being able to design, or understand the limitations 
imposed upon, Hamiltonians subject to various naturally arising constraints such as a limited cou- 
pling topology with low connectivity (specified by a graph) and type of interaction. In this paper, 
we characterise the necessary and sufficient conditions for transfer through a network, and describe 
some natural consequences such as the impossibility of routing between many different recipients 
for a large class of Hamiltonians, and the limitations on transfer rate. We also consider some of 
the trade-offs that arise in uniformly coupled networks (both Heisenberg and XX models) between 
transfer distance and the size of the network as a consequence of the derived conditions. 



The task of state transfer was introduced [T] with the 
intention of reducing the control required to communi- 
cate between distant qubits in a quantum computer. The 
perfect action is defined by starting with a single qubit 
state Pqubit on some input node, A, and pin is the state of 
the rest of the many-qubit system, and requiring that af- 
ter evolution for some time under a fixed Hamiltonian 
the output state 

e~'"'''{pinV,t ® Piu)e'"''' = p^ubit ® Pout 

is produced, thereby transmitting the input qubit to an- 
other site, B. Early attempts concentrated on a one- 
dimensional geometry. Transferring states perfectly by 
such a scheme requires the precise tuning of coupling 
strengths and the necessary and sufficient condi- 

tions for the transfer are now well understood [5], al- 
lowing us both to recognise and design [6] perfect trans- 
fer chains. There are, however, a number of limitations 
that one might like to overcome. In the ideal case, we 
would have a uniformly coupled system which perfectly 
achieves high rates of transfer over large distances. It 
would have the ability to route states to different recipi- 
ents (which is an important feature in increasing the con- 
nectivity within a quantum computer), and it would be 
less susceptible to static defects (Anderson localisation) 
[7] or dynamical fluctuations [8 than the one dimensional 
systems. 

It has been proposed that spin networks could enable 
all of these properties, and certainly by allowing some 
small degree of control, they do [Sj. It is expected that 
in higher dimensional geometries, the effects of Anderson 
localisation are diminished. Also, if one allows a com- 
pletely connected network, routing is possible between 
all the different nodes^ [Tn|. Equally, perfect transfer 
is possible over long distances in a uniformly coupled 



One can simply define a permutation matrix that permutes 
through all the vertices as a target unitary, and fix the system 
Hamiltonian to be its logarithm. 



network (such as the hypercube, [1]), although the best 
known scaling of the transfer distance with the number 
of vertices, N , is only O(logiV). Unfortunately, while we 
know that networks exhibit a lot of potential, our level of 
understanding is still far from that of chains in spite of 
efforts by Godsil, Severini and coauthors in proving some 
necessary conditions pTkl3| . The purpose of this paper 
is to redress the balance by deriving necessary and suffi- 
cient conditions which will allow us to readily recognise 
perfect transfer networks i.e. the setting that we envisage 
is an experimentalist with a range of Hamiltonians avail- 
able to them that they can implement, and they want to 
know if perfect transfer can be realised. 



We can try and predict what some of the properties 
of such a Hamiltonian might be. For instance, the whole 
point of introducing state transfer [T] was to reduce the 
difficulty of interacting distant sites with no direct cou- 
pling (for which transfer is trivial), so we impose the 
fact that there is likely to be an underlying geometry of 
feasible couplings, and that the type of these couplings 
is likely to be limited. As a consequence, we prove the 
impossibility of routing within the single excitation sub- 
space of a broad class of systems (those whose Hamilto- 
nians are real), and bound the maximum transfer rate 
for excitation preserving Hamiltonians. For uniformly 
coupled networks, we give the first upper bound on the 
transfer distance of a graph as a function of the number 
of vertices. 



While the task of state transfer was proposed as a so- 
lution to a practical problem in quantum computers, it 
has provided a powerful technique for constructing other 
Hamiltonian-driven evolutions, and has been used to 
understand adversarial Hamiltonian perturbations |14| . 
quantum computation [15j etc. By moving beyond the 
study of chains to more general networks, we may be able 
to further extend the utility of these constructions. 
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I. THE MODEL 

State transfer has been almost universally studied for 
Haniiltonians H which have the very particular property 
of excitation preservation, 

N 
n=l 

which means that the number of qubits in the 1 1) state are 
a constant of the motion. If k of the N qubits are in the 
|1) state, then we say the system is in the fc*'' excitation 
subspace^. These studies then proceed by setting the 
initial state of every qubit not ^ to |0) so that when a 
state is placed on qubit A, we are in a superposition of 
the and 1 excitation subspaces, and the task becomes 

(« |0) + (3 \1))a |0)^(^-^) ^ [a |0) + e'^/3\l))B |0)^(^-^) 

up to some phase (f> which we could compensate for later 
(here we distinguish between perfect transfer and arbi- 
trarily accurate transfer, concentrating on the former). 
The excitation subspace is composed of a single state, 
and therefore does not evolve in time. Hence, we only 
have to concentrate on the evolution of the 1 excitation 
subspace, which is simply described by an x matrix. 
Hi . There are many different Hamiltonians that have the 
same Hi such as the XX, Heisenberg and coupled har- 
monic oscillator Hamiltonians |18j . not to mention more 
exotic varieties involving q-deformed oscillators '191. 

We will continue to study transfer in the single excita- 
tion subspace of an excitation preserving Hamiltonian. 
For coupled harmonic oscillators (i.e. non-interacting 
bosons), this is no restriction since the single excitation 
subspace describes the dynamics of each individual boson 
no matter what other bosons are present in the system. 
While this is not true for spin systems^ , it is a reasonable 
restriction in the sense that higher excitation subspaces 
can be described as a single excitation subspace of a sys- 
tem of more qubits [21]. The trade-off is that the nec- 
essary and sufficient conditions that we derive here are 
just necessary conditions in higher excitation subspaces 
for a given initial state on the rest of the system (with 
sufficiency assured if transfer of excitations is possible 
from the same initial state on two neighbouring excita- 
tion subspaces in the same time). 

Within the single excitation subspace, we denote an 
excitation on qubit n by 

|„) |0)^"~'|1)|0)^('^~"^ 



^ Those schemes that have been proposed which don't preserve the 

number of excitations have some unitarily equivalent conserved 

quantity |16) or very similar symmetry 1171 . 
^ The Jordan- Wigner transformation maps ID systems with the 

XX Hamiltonian to non-interacting fermions, for which a similar 

argument holds 1201 . 



Consequently, the Hamiltonian is expressed as 

TV 

Hi = Jnm \n) {m\ + J*„ |m) {n\ 4- ^ B„ |n) (n| . 

n<rn n— 1 

There are two physically important restrictions that can 
apply to the Hamiltonian. The first is to make the Hamil- 
tonian real, i.e. J*^ = Jnm- It is not impossible that 
a Hamiltonian would contain complex coefficients, but 
most naturally arising, or readily implemented, Hamil- 
tonian terms, such as J{XX + YY) + AZZ only give 
rise to real Hamiltonians^. The second is a geometry 
constraint. Consider a graph G which is composed of 
edges E and vertices V, where we establish a correspon- 
dence between the N vertices and the N states \n). The 
only allowed non-zero couplings Jnm are those for which 
the pair of vertices n,m are an edge of the graph^. The 
graph naturally induces a concept of transfer distance - 
the minimum number of edges that one must follow to 
traverse the graph from the input node A to the output 
node B. We consider short transfer distances uninter- 
esting because they do not simplify the communication 
demands between distant qubits. 

In our analysis, it will often help to work in the diag- 
onal basis of Hi , 

N 

Hi = ^ A„ |A„) (A„| , 

ri=l 

i.e. |A„) is an eigenvector of Hi of eigenvalue A„. Note 
that for real Hamiltonians, all the elements (m|A„) must 
also be real. 



II. CONDITIONS ON PERFECT TRANSFER 

Our primary goal is to prove necessary and sufficient 
conditions for perfect state transfer in the first excita- 
tion subspace of a spin-preserving Hamiltonian. These 
conditions can be expressed as the existence of a state 
transfer time to, and transfer phase (j), in a condition on 
the eigenvectors 

I (^|A„) I ^ I {B\\n) I 

for all n, and on the eigenvalues, 

Kto = + 27rm„ 



* Of course, this assumption readily generalises to Hamiltonians 
which, under an arbitrary local unitary transformation on each 
qubit, are real. In many scenarios, a local unitary transformation 
from a real Hamiltonian might typically be the way that complex 
coupling coefficients are generated |22l . 

^ Some works choose to set Jnm = 1 for all edges, giving a corre- 
spondence between the adjacency matrix of the graph and Hi. 
While just a special case of our more general formalism, we will 
also discuss this restriction in Sec. IIH El 
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for all n for which (A|An) ^ where m„ is an integer, 
in close parallel to the equivalent results on chains [H [5] . 
However, we require the additional definition that 



= arg 



{K\B) 
(A„|A) 



To prove necessity, we start from the definition of state 
transfer in the single excitation subspace, requiring that 
there exists a to and (f) such that 

e-'"^'° \A) ^ e"'' \B) . (1) 

By taking the overlap with an eigenvector, 

e-'^"*° {\n\A)^e'^ {K\B), 

one can immediately read off that | (A|A„) | = | (i?|A„) | 
by matching the weights. The phases must also match 

up to a multiple of 27r. 

Having proved necessity, we prove sufficiency. Assume 
that a suitable and (j) exist. So, 

n 

We can now supply the conditions on A„, 

e~'"^'°\A) ^ |A„) (A„|yl)e*(2™„+0+v„) 

.{^n\B) 



J2 |A„)(A„|A)e'^' 



(A„|A) 



This yields a rather simple set of conditions which one 
use to verify that perfect transfer occurs in a network. 
Note that the task of testing the existence of a suitable 
time to and phase (j) can be largely neglected by taking 
differences and ratios of the eigenvalues. 

One of the major advantages of such a characterisa- 
tion for the spin chains was that this lead to the ability 
to calculate the required coupling strengths simply by 
specifying the desired spectrum. This was due to a spe- 
cific property of spin chains in that, for mirror symmet- 
ric (real) Hamiltonians, after ordering the eigenvalues, 
'fin = ^(1 -t- (— l)")7r SO it was very easy to specify a suit- 
able spectrum. For real Hamiltonians, all the ipn must 
be either or tt (imposing that all the eigenvalues are 
integers, up to a scale factor and uniform shift), but as 
one varies the coupling strengths to adjust the eigenval- 
ues, which ipn take which values can change. This was 
already observed as a practical problem in [23], making 
the task of designing perfect transfer networks far harder, 
though not impossible. 



III. CONSEQUENCES 

With these necessary and sufficient conditions in place, 
we can start to explore the general features of transfer in 
networks. We want to know what is in principle possible 
without reference to specific Hamiltonians. 



A. Bipartite Graphs and the Transfer Phase 

Our first observation is a consequence of the study in 
|24j . For real Hamiltonians, constrained to a bipartite 
coupling graph (which also imposes that i?„ = 0), the 
transfer phase e*"^ is ±1 if the transfer distance is even 
and ±i if the transfer distance is odd. 

A bipartite graph is one whose vertices can be divided 
into two colourings, red and blue, such that edges only 
connect between a red and a blue vertex. Let us define 



s= J2 NH 



nGRcd 



E 

n^Bluc 



n) {n\ 



For a Hamiltonian Hi which is connected via a bipartite 
coupling graph, it must be true that 

{5,i/i} = 0. 

This means that for any eigenvector |A„) of Hi with 
A„ ^ 0, ^lAn) must also be an eigenvector of Hi, but 
with eigenvalue — A„. Now, let's assume (without loss of 
generality) that A is in the 'red' partition. We can write 



J2 (A„|A)(|A„) + ^|A„)) 



(A,.|A)#0 



(for simplicity of notation, we have assumed that there 
are no eigenvalues, but recall that we only need to 
consider one zero eigenvector with non-zero overlap on 
A, and it must satisfy >S'|Ao) = |Ao), which allows us to 
treat this special case). Now let us evolve the state: 

^-^H,to ^ J2 {Xn\A) (e-'^"*° \Xn)+e'^"'"S |A„) , 

and calculate the overlap with some vertex m, remem- 
bering that for a real Hamiltonian the overlaps are real. 
If m is a red vertex, S \m) — |m), then 

(m| e-'"''° \A) = ("^1^") (A„|A) 2cos(A„to), 

(A„|A)#0 

so the amplitude is always real. Since m was a red vertex, 
it must be an even distance from A. On the other hand, 
if m is a blue vertex, then S \m) = — |m) and 



(TO e 



-iHito 



Y {m\Xn) (A„|^) 2isin(A„io), 



>'n>0 

(A„|A>#0 



so the amplitude is always imaginary. This provides an- 
other advantage when deciding if a network is capable of 
perfect transfer. 
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B. Symmetries of the Hamiltonian 

Symmetries are an important tool in understanding 
any system. Indeed, the construction of perfect state 
transfer chains originally relied heavily on an assumption 
of symmetry [31 0] , which was subsequently [5] proven to 
be necessary. We are thus interested in whether every 
perfect transfer Hamiltonian Hi has a symmetry opera- 
tor S which satisfies SHiS^ ^ Hi and S \A) = \B) . 

The existence of a symmetry is proven by construc- 
tion. By defining a unitary rotation that is diagonal in 
the basis of the Hamiltonian, it will clearly satisfy the 
commutation property. Specifying the phases as 

allows us to verify the desired transformation 
S\A) ^ e*^"|A„>(A„|^) 

= \B). 

For a real Hamiltonian Hi, = 1, so S \B) = \ A) . It is 
worth observing that there is still a continuous freedom 
in the definition of 5' - the phases that are applied to the 
eigenvectors for which (A|A„) = - which gives a way to 
see that S is not necessarily a permutation (which cannot 
be continuous). This manifests itself in the example of a 
chain below - if 5 were a permutation, it would have to 
be the mirror symmetry operator. 

If one knows the symmetry operators of a system 
for some a priori reason, this identifies the values (p„ 
(the eigenvalues of S), and associates them with specific 
eigenspaces. Hence, for systems where S can be identi- 
fied, and the eigenvalues can be modified while preserv- 
ing the symmetry, we should be able to construct perfect 
transfer networks. This was the key insight for design- 
ing chains, and can hopefully now be applied in other 
scenarios. 

We have mentioned at several points that a necessary 
condition on perfect end to end transfer chains is the 
presence of mirror symmetry [5]. It is also the case that 
any Hamiltonian which achieves perfect transfer between 
opposite ends of a chain can equally achieve transfer be- 
tween any mirror symmetric points. One might be drawn 
into the expectation that all perfect transfers (not just 
end to end) on chains are hence governed by mirror sym- 
metric coupling schemes. This is not the case, as we will 
show by specific construction. Consider a matrix 



Hi 





Ji 











(I 





J2 











J2 





J3 











^3 





J4 


V 








J4 






One can prove that to transfer between qubits 2 and 4 
(i.e. to create the evolution 

g-iHito |2) = |4) 



up to some phase 4>, and for some time Iq), one simply has 
to impose that -I- J| = J^ + J^ and that the eigenvalues 
of Hi are (up to a scale factor) alternately even and odd 
integers. This eigenvalue condition is the same as for 
extremal transfer on the chain, but the coupling strengths 
are less restricted. You can readily verify that 



Ji 



2 ^ 



3 

2J2 



•h 



4J| 



is one class of non-symmetric examples which implement 
perfect transfer between qubits 2 and 4 with = tt. 



C. Transfer Rate 

Following on from some discussion of transfer rate in 
[23] , [S] examined the possibility of perfect transfer at 
high rate. This involves inserting a second state at site 
A before the first state has been removed at site B, and 
yet requiring that the first state should still arrive per- 
fectly. Some weak bounds were proven on possible rates 
for spin chains. We will now prove stronger bounds for all 
networks described by a real Hamiltonian (one can prove 
identical bounds for arbitrary Hamiltonians) . A neces- 
sary condition for the ability to insert a second quantum 
state into the spin network (on the same input qubit) at 
some time t without disturbing the first quantum state 
is that 



{A\e 



-iHit 



\A) = 0. 



For chains, this condition is sufficient, but for more gen- 
eral networks, this will not be the case. Ultimately, we 
will be interested in inserting many different states at 
different times. Again, for the chain, the only necessary 
condition is {A\ e~*^i* \ A) — for all of the possible time 
intervals t. For networks, the evolution of the many- 
excitation state could be quite different to the evolution 
of the single excitation states, so it might be that there 
are further conditions imposed. However, it is still a 
necessary condition, because our perfect transfer at high 
rate must work for all possible input states, which in- 
cludes setting all previous inputs to |0) except for one, 
from which one can extract that same condition. 

Thus, our question relates to whether, given there are 
I unique time intervals ti < to at which {A\ e~'^i*» \A) = 
0, perfect transfer can occur to a site \B) at a distance 

in a time tg. With I time intervals, one can have I 
unique times U by imposing fixed intervals. We start by 
expressing our condition on the transfer distance as, for 
each integer m = 1 ... _D — 1, 

{B\ H"' \A)^Q. 

This can, instead, be written as 

N 
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where a„ = | (A|A„) p, which is readily transformed into 
a Hnear equation 

CD-I M \ / \ 

m=On=l / \n=l / 

Having resolved the possible degeneracies in the system, 
we have reduced from a system of size N to M, the num- 
ber of unique eigenvalues. Each of the D — I rows is 
linearly independent. 

The next constraint that we must add is that of nor- 
malisation, 




1. 



Now we need to add in the conditions corresponding to 
(A|e~*^i*» \A) = 0. All our conditions so far have just 
been based on real values, and we will maintain this by 
dividing these conditions into real and imaginary parts. 
The real parts give 



M 



^ ^cos(A„i, 




0, 



and, similarly, the imaginary components give 



I M 




\ 2—1 n—1 

Given that all these times ti are less than tg, the half 
period of the system (since we are assuming the Hamil- 
tonian is real and performs perfect transfer, it is periodic 
with a period 2to), all of these rows must be linearly in- 
dependent from each other. Hence, if a suitable set of a„ 
is to possibly exist, it must be the case that 



21 + D <M < N. 



(2) 



In particular, imagine we had M conditions not including 
the normalization condition. These would impose that 
all the a„ = 0, so it would be impossible to satisfy the 
normalization condition. 

Ideally, we want the maximum transfer distance, which 
would be — 1 (a chain), imposing that I = 0, as con- 
jectured in [S]. The only way to increase the perfect 
transfer rate is to reduce the transfer distance. However, 
you can't also lower the state transfer time (as you would 
expect by shortening the transfer distance). This is be- 
cause the Margolus-Levitin theorem ^25^ imposes a min- 
imum time for evolving between two orthogonal states, 
such as a |1)^ as an input state, and the |0)^ required 
for the next input. Hence the transfer time is bounded 
from below by (^ + l)7r/(4 X), Jij)- 

In some sense, the 'standard' perfect state transfer 
chains [2] saturate the bound of Eqn. ^ in that for 
a chain of N qubits, any state |n) transfers a distance 
D = N + 1 — 2n, but there are n — 1 distinct times ti 



such that (n| e~*^i*' |n) = 0. Unfortunately, however, 
these times are not equally spaced, so they are not useful 
for achieving a high rate of transfer. It is worth noting 
that our analysis breaks down at the I — limit since 
to is the length of the period, not the half period. This 
means that half of the 21 conditions can be the same as 
the other half, for suitably chosen values of ti. We end 
up with I < TV, and this bound was saturated in [5] for 
the sequential quantum storage solution. 



D. Routing 

The idea of being able to choose which of several re- 
cipients, B, C etc., is to receive a quantum state was 
initially studied in [26], and some aspects have been fur- 
ther considered in [10l[27]^. This task has since become 
known as routing [51 and, by allowing some minimal con- 
trol, it was achieved efhciently in a regular network of 
nearest-neighbour coupled spins. Routing is potentially 
an important property for a system to possess since this 
allows us to significantly alter the connectivity of an array 
of sites in a way that direct communication between pairs 
of sites does not. However, we are now going to make a 
proof by contradiction that shows that for real Hamilto- 
nians, routing between multiple sites is impossible, and 
subsequently we will bound the number of possible recip- 
ients as a function of transfer distance for more general 
Hamiltonians. This is something that the constructions 
of, for instance |10| . give no information about, or control 
over. While they allow for the inversion from a desired 
unitary to a Hamiltonian, this provides no control over 
any spatial limitations in the coupling patterns, varia- 
tions of coupling strengths (such as uniformity of cou- 
pling, or even real values) and typical solutions couple 
every qubit to every other qubit in a completely arbi- 
trary manner, entirely missing the point of state transfer, 
which is intended for use in systems of low connectivity. 

We start by assuming that perfect transfer is possible 
between A and B, and the minimum time in which this 
occurs is tAB- So, we have 



-iHitAB 



\B) 



Recall that since the Hamiltonian is real, all the (pn are 
or TT. So, this means that if we evolve for twice the time, 
we have a perfect revival. 



-i2HitAB 



1^) 



demonstrating that the dynamics are periodic. Now let 
us assume that perfect routing is possible, meaning that 
there must exist a time t^c < ^ab such that 



-iHit/ 



\A) = e"'' \C) 



^ A word of warning is warranted, however. Due to the non- 
uniqueness of a non-integer power of a unitary, (7*^, there may 
be gaps in some of the proofs, such as Theorem 1 in I27| . 
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However, by identical arguments, it must be the case that 
and hence 

This is just perfect transfer between B and A in time 
1 2tAc — tAB I < tAB , which is impossible by assumption 
that tAB is the shortest state transfer time. Hence the 
transfer from A to C can't exist, and if there is transfer 
to one site, there cannot be transfer to any other sites. In 
order to break this restriction, we have to take Hamilto- 
nians with complex entries. This is exactly what happens 
in papers such as [TU]. 

The preceding argument is rather powerful, revealing 
that many other intermediate states can't exist, since 
once can repeat it for any target state which is just a 
superposition of eigenvectors where, up to a global phase, 
all the amplitudes are real. One obvious example comes 
from the bipartite systems we discussed previously - a 
real Hamiltonian on a bipartite lattice which is capable 
of perfect transfer can never, at any intermediate time, 
produce a state which is entirely localised on just one of 
the bipartitions of the graph. 

In the previous subsection, we derived a trade-off be- 
tween the maximum transfer rate and the distance of 
transfer. We can do the same for a general case of rout- 
ing, where we wish to transfer to J different possible sites 
from A, at locations j and times tj. As before, we have 
an = I (A|A„) p and (A|A„) = e'"^"-^ Now we have 

J conditions for the perfect transfer 

= l n=\ J \ n / 

(the independence of these conditions is no longer im- 
posed by periodicity, of which we are not assured, but 
by the assumption that the output vertices are distinct, 
yielding orthogonal states) and there's the same normal- 
isation condition. Now we also want to impose that all J 
target vertices are at least a distance D from A. Hence, 
for fc = 1 to Z? — 1 we have 

fEEb')HA,v^- 1 (e««i^>) =0. 

= l n=l J \ n / 

Even by not restricting the a„ to be real (let alone posi- 
tive), we arrive at the bound 

DJ < M ~ 1 < N - 1. 

So, if you want to route between every possible vertex 
of a network, you must have transfer distance 1. This is 
exactly what happened in the examples of |10j . but now 
we know that it's impossible to do better, making the 
results of [U] all the more remarkable, achieving routing 



at a high transfer rate with only the addition of very 
modest controls. 

The interpretation of the periodicity of the system also 
allows a minor insight into the state transfer time. Let 
us define the eigenvalue gaps between eigenvectors with 
support on A as A„ = A„+i — A„ (where the A„ are 
ordered), and fix x to be the largest real number such 
that An/x is an integer for all n. Then it must be the 
case that the state transfer time is given by to — tt/x- 
This is because it allows e*^"'^/-^ to be ±1, as would be 
required for state transfer, and yet e^*^"'^/'^ — 1, which 
corresponds to a perfect revival on the input spin. 

E. Uniformly Coupled Systems 

Perhaps of most interest would be finding graphs 
which are uniformly coupled (to be defined momentar- 
ily), preferably maximising the growth of transfer dis- 
tance with the total number of vertices, and keeping the 
degree of each vertex low. 

There are two natural connections between Hamiltoni- 
ans restricted to the single excitation subspace and the 
underlying graph structure. The first is the XX model, 

H = ^ E ^'^J + ^^1' 

which has Hi — A, the adjacency matrix of the graph G 
with edge set E. The second is the Heisenberg model, 

H = -^ E XiXj +Y,Yj + Z,Zj + 1, 
which has Hi = L, the graph Laplacian. 

1. Heisenberg /Laplacian Systems 

Our strategy for the two cases will be slightly different, 
and we start with the Heisenberg case. From our neces- 
sary and sufficient conditions for state transfer, we know 
that the eigenvalues of Hi can be written in the form 

A« = X^n + 5 

for the eigenvectors |A„) which have support on the input 
vertex, where z„ is a different integer for each n, but x 
and 5 are fixed (and relate to the transfer time and phase 
respectively). In fact, 5 = because we know that a 
Laplacian always has one eigenvector 

1 ^ 

1^) - E I-) (3) 

^ n— 1 

with eigenvalue 0. We are now going to assume that 
every unique eigenspace has support on the input vertex. 
Under this assumption, we can calculate 

N 

Tr(iJi) = X E ^" E 

n— 1 n 
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where d„ is the degree of vertex n. This instantly proves 
that X is rational, and hence all the eigenvalues are ratio- 
nal. However, it is well known [28] that any Hamiltonian 
with integer matrix elements and rational eigenvalues in 
fact has integral eigenvalues. Hence, we can utilise the 
wide variety of results on Laplacian integral graphs [29] . 
Nevertheless, it is worth emphasising that it is only neces- 
sary that the graphs be integral. It is in no way sufhcient. 

Now we want to know about how the transfer distance 
is related to the maximum degree of the graph and the 
number of vertices, under this assumption about the sup- 
port of the eigenvectors. For a connected graph, the 
diameter D (the maximum distance between any two 
points in the graph, which is an upper bound on the 
transfer distance) is bounded by fc, the number of dis- 
tinct eigenvalues: D -\- 1 < k 00]. However, since the 
minimum eigenvalue is 0, and they are spaced by inte- 
gers, the maximum eigenvalue must be larger than fc — 1, 
and yet is upper bounded by 2d, where d is the maximum 
degree of any vertex. We conclude that 

D < 2d. 

Unfortunately, to have a scaling transfer distance, we 
must scale the maximum degree of the graph. More gen- 
eral bounds are stated in |31| . such that for any a > 1, 



we incorporate into z„, so A„ = 
characteristic polynomial of Hi 



Next consider the 



D <2 



1 



riog„(7v/2)i. 



This suggests that perhaps the logarithmic trade-off be- 
tween transfer distance and number of qubits in the hy- 
percube [3] might be necessary. However, we are still 
far from proving this. Instead, we only have the upper 
bound on D of 0(%/dlogiV). 



2. X X /Adjacency Systems 

For the XX model, any eigenvectors with support on 
the input vertex have eigenvalues 



A, 



XZn 



where Zn is a rational number. Again, we will assume 
that all eigenspaces have support on A. This is equiva- 
lent to the assumption made in |13| , which imposed that 
every vertex in the graph be periodic (i.e. have a perfect 
revival after 2^0 ), and, indeed, we will arrive at the same 
conclusions. We also note that there are known instances 
where perfect transfer can be found without needing this 
assumption [31]. As before, we proceed by calculating 



EN 



+ NS = Tr{Hi) = 0. 



Hence, 5 is a rational number multiplied by x (thereby 
imposing that the transfer phase is a root of unity) , which 



TV 

det(iJi - Al) = ^ a„A" = 0, 

Ti=0 

which contains integer coefficients a„ (because all the ma- 
trix elements of Hi are integers). Each of the a„ can be 
equated with a combination of the {N — n)*^ order prod- 
ucts of the eigenvalues, which therefore appear as x^^" 
multiplied by a rational number, so x^~" is rational. It 
is always true that ajv_2 7^ 0, so is rational. Pro- 
vided the graph is not bipartite, there is always a value 
of k for which ajv-2fc-i 7^ 0, so x^*^"*"^ is rational, and 
hence x is rational. Again, this imposes that, in fact, the 
graph is integral and we can use the many results on inte- 
gral graphs (33j . However, if the graph is bipartite, these 
conclusions do not hold. The simplest counter-example 
is the chain of 3 qubits which has eigenvalues 0, ±-\/2 and 
yet achieves perfect transfer. 

For these systems, we are not aware of any general 
bounds trading between the degree and transfer distance 
of the graph. However, it is worth noting that if the 
graph is regular (i.e. every vertex has the same degree, 
d), the Laplacian, L, and adjacency matrix A are related 
hy L = dl — A and hence the previous bounds apply. 

In |33) . several ways of combining and manipulating 
integral graphs to give new integral graphs were proven: 

Cartesian product of two integral graphs 

G = Gi X G2 has vertices V = Vi x V2 with 
edges between {(wi, U2), (^^ii ^^2)} if {ui,vi} £ Ei 
or {u2,V2\ G £'2. This is the exclusive or. 

Conjunction of two integral graphs 

G = Gi A G2 has vertices V = Vi x V2 with edges 
between {(mi, M2), (wi, W2)} if {ui,vi} G Ei and 
{■U2,W2} S E2 (also known as the tensor product 
of two graphs). 

Strong product of two integral graphs 

G = Gi * G2 has vertices V — Vi x V2 with 
edges between {(wi, U2), (wi, ^2)} if G Ei 

or {1x2,^2} G E2 or both. 

Join of two regular integral graphs 

G = Gi + G2 has vertices V = Vi+V2 with edges 
{u, u} g i? if {u, w} G El or {w, u} G E2 or if one 
vertex is part of each graph, with the restriction 
that (dl — d2)^ -I- AN1N2 must be a perfect square. 

Complement of an integral graph 

G is the same as the original graph but the edge 
set is inverted. 

One might therefore wonder if these same constructions 
can take perfect transfer graphs (with the same trans- 
fer time) and produce new perfect transfer graphs. This 
study started in [3] which showed how, by taking two 
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FIG. 1: Simple examples of the conjunction, strong product 
and join of two perfect state transfer graphs which do not 
produce perfect state transfer graphs. This can be determined 
by inspection - the graphs are too symmetric to single out a 
target vertex for any given input vertex. 



graphs known to exhibit perfect transfer, one can con- 
struct a larger graph, via the graph product, that also 
exhibits perfect transfer. While this was shown specifi- 
cally for chains, it is easily generalised to all perfect trans- 
fer graphs 02] • By way of contrast, we give examples in 
Fig.[l]for which the conjunction, strong product and join 
do not generate perfect transfer graphs^. 

The complement is a more interesting case. In general, 
it cannot be true that there is perfect transfer, which one 
sees by considering the graph of two connected vertices. 
This exhibits perfect transfer, but the complement, which 
is the unconnected graph, clearly does not perform trans- 
fer. However, there are some cases where the complement 
does give a perfect transfer graph, and these instances 
are readily verified. Let |A) be the state specified in Eqn. 
([3]). Since the graph is regular, |A) is the maximum eigen- 
vector, with eigenvalue d. We can use this to write the 
complement A of the adjacency matrix, 

A = N\X){X\-1-A. 

While one could show that the conjunction of any bipartite graph 
with either the two or three vertex chain, this is a trivial result 
since both just produce two independent copies of the original 



So, if we perform a state transfer between the same in- 
put and output vertices in the same time to, since |A) (A| 
commutes with A, the condition on achieving state trans- 
fer with the complement is simply e"**"^ = 1, which also 
applies to the Laplacian of a regular graph. 

IV. CONCLUSIONS 

In this paper, we have given necessary and sufficient 
conditions for the existence of perfect state transfer in a 
quantum network, using the single excitation subspace. 
One should be aware, however, that the dynamics can be 
much richer in higher excitation subspaces, with the pos- 
sibility of catalysing otherwise impossible transfers |24) . 

Making use of these conditions allows us to easily de- 
cide if a system can perform perfect state transfer. We 
have proven a bound on the maximum transfer rate. The 
routing of quantum states between multiple different sites 
is impossible if the Hamiltonian is real, although these re- 
sults do not contradict existing schemes for the arbitrar- 
ily accurate scenario [26| . when some degree of control 
is allowed [5], or when complex coupling coefficients are 
allowed 

We hope that the insights provided in this paper lead 
to progress in designing perfect state transfer Hamiltoni- 
ans in a wider class of systems. Using results from spec- 
tral graph theory, we have already been able to place 
bounds on many of the properties of uniformly coupled 
networks, such as the bound that the transfer distance 
can be no more than twice the degree of the graph for 
the Heisenberg model or regular XX models (provided 
the graph is periodic), and anticipate that much more is 
possible. We also think it is important that the vague 
suggestion that networks should be more robust to per- 
turbations should be put on a more rigorous footing. 
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